منابع مشابه
Algorithms for services and network resources allocation using graph embedding
Technologies for current distributed applications, such as Grids , already support sharing and coordinated use of various resources located in resource-end systems. Optimized services network operators would use the connectivity provided by high-speed networks. Indeed, virtualizing the set of computing and communication resources in order to place professional users into a collaborative working...
متن کاملGraph Embedding
Some of the parameters used to analyze the efficiency of an embedding are dilation, expansion, edge congestion and wirelength. If e = (u, v) ∈E (G), then the length of Pf (e) in H is called the dilation of the edge e. The maximal dilation over all edges of G is called the dilation of the embedding f. The dilation of embedding G into H is the minimum dilation taken over all embeddings f of G int...
متن کاملGraph Embedding Algorithms Based on Neighborhood Discriminant Embedding for Face Recognition
This paper explores the use of a series of Graph Embedding (GE) algorithms based on Neighborhood Discriminant Embedding (NDE) as a means to improve the performance and robustness of face recognition. NDE combines GE framework and Fishers criterion and it takes into account the Individual Discriminative Factor (IDF) which is proposed to describe the microscopic discriminative property of each sa...
متن کاملGraph Embedding Using Constant Shift Embedding
In the literature, although structural representations (e.g. graph) are more powerful than feature vectors in terms of representational abilities, many robust and efficient methods for classification (unsupervised and supervised) have been developed for feature vector representations. In this paper, we propose a graph embedding technique based on the constant shift embedding which transforms a ...
متن کاملOn Simultaneous Graph Embedding
We consider the problem of simultaneous embedding of planar graphs. There are two variants of this problem, one in which the mapping between the vertices of the two graphs is given and another where the mapping is not given. In particular, we show that without mapping, any number of outerplanar graphs can be embedded simultaneously on an O(n)×O(n) grid, and an outerplanar and general planar gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2011
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2010.06.002